佇列(Queue)是一種排列結構，雖然與堆疊類似，但佇列在新增與刪除資料必須在不同端進行，前端(front)能夠刪除(dequeue)與查看(peek)資料，尾端(Rear)只能新增(enqueue)資料，因此有「先進先出」(First In First Out)特性，縮寫為FIFO。
可以想像在搶購商品排隊時，最先到的可以先購買到商品並離開。
在電腦領域中有很多使用佇列的應用，像是CPU的工作排程，印表機的工作排序，網路伺服器傳輸...等。
具有優先權的資料可以插隊先處理，不需符合FIFO特性，例如：VIP會員可以優先進場、救護車急救時可以優先通過其他車輛。
陣列的介紹可以參考此篇
鏈結串列的介紹可以參考此篇
iThome鐵人賽
看影片追技術